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The present invention provides a method and apparatus for 
scheduling the presentation of a continuously-changing dis- 
play to computer users, and is particularly well-suited for 
use in an advertisement -supported e-mail service. An adver- 
tisement display scheduler resident on a user's computer 
receives advertisements from a server system over a net- 
work. Upon receipt, the advertisement display scheduler 
determines the priority of the advertisement and assigns it to 
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presented to a user first. The advertisement display scheduler 
logs statistical information relating to the presentation of 
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and makes such statistical information available to the server 
system. 
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METHOD AND APPARATUS FOR 
SCHEDULING THE PRESENTATION OF 
MESSAGES TO COMPUTER USERS 

COPYRIGHT NOTICE 

This patent document contains material subject to copy- 
right protection. The copyright owner has no objection to the 
reproduction of this patent document or any related mate- 
rials in the files of the United States Patent and Trademark 
Office, but otherwise reserves all copyrights whatsoever. 

BACKGROUND OF THE INVENTION 

The present invention relates generally to the field of 
computer networking, and specifically to a system by which 
users of on-line computer networks may be exposed to a 
continuously-changing variety of advertisements. The 
invention is particularly well-suited for providing advertis- 
ing to users of electronic mail systems while such users are 
not connected to an on-line network. 

Electronic mail, or "e-mail," is an increasingly popular 
way for people to communicate. E-mail allows a person to 
quickly and easily send textual messages and other infor- 
mation (e.g., pictures, sound recordings, formatted 
documents) electronically to other e-mail users anywhere in 
the world. 

An e-mail user will typically create a message using an 
e-mail program running on a computer connected to a 
computer network through a modem. The message will, 
include an e-mail "address" for the intended recipient. When 
the user has finished entering the message, the user may 
"send" the message to the intended recipient. The e-mail 
program then electronically transmits the message over the 
computer network. The recipient, using an e-mail program 
running on his or her own computer, can then "receive" the 
message. 

In recent years the Internet has become the most popular 
computer network used by consumers and businesses to 
send and receive e-mail. The Internet allows users to readily 
send and receive e-mail to and from computers around the 
world. Each user typically has a unique Internet e-mail 
address (e.g., bob@pto.com). A user with an e-mail account 
and a computer capable of connecting to the Internet can 
easily send and receive e-mail over the network. 

Users desiring to connect to the Internet to send and 
receive e-mail are faced with an ever-increasing variety of 
service options. For example, a user can subscribe to a 
proprietary on-line network such as Prodigy, America 
Online, Compuserve or Microsoft Network. Using a stan- 
dard personal computer equipped with a modem, the user 
dials an access number to connect to proprietary on-line 
network. The user can then send and receive e-mail to and 
from other users of that proprietary network and, provided 
that the network is connected to the Internet, with any other 
user having an Internet e-mail address. 

An alternative method for accessing the Internet is 
through an Internet Service Provider. Again using a modem, 
the user dials the access number of an Internet Service 
Provider to establish a connection with a computer 
"directly" connected to, or part of, the Internet. The user can 
then use an e-mail program, such as Eudora, to send and 
receive e-mail over the Internet. 

The foregoing are merely examples of the ways that users 
can establish a connection with on-line networks to send and 
receive e-mail. Many other access methods exist today, and 
others will continue to become available as use of the 
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Internet becomes more and more common. Hie present 
invention is not dependent upon any particular access 
method. 

A major disadvantage of existing e-mail systems, at least 

5 from the standpoint of the user, is that the user must pay for 
the e-mail service. For example, proprietary on-line net- 
works and Internet Service Providers charge users in a 
number of ways, including monthly access fees, hourly 
connect fees, fees charged on a per-message basis, and fees 
based on the number of characters sent by e-mail. Providing 
reliable e-mail service is costly in view of hardware, soft- 
ware and communication requirements. 

A system for providing e-mail service to users is 
described in co-pending U.S. patent application Ser. No. 
08/948,779 entitled "Electronic Mail System with Advertis- 

15 ing" in the name of David E. Shaw, Charles E. Ardai, Brian 
D. Marsh, Mark A. Moraes, Dana B. Rudolph and Jon D. 
McAuliffe, filed concurrently herewith. In that system, the 
cost of providing e-mail service need not be recouped from 
individual users, but rather, can be recouped from advertis- 

20 ers. The specification of that application is expressly incor- 
porated herein by reference in its entirety. 

Apart from the Applicants' innovative e-mail system, 
some on-line service providers also display advertising to 
their users. For example, the America Online network dis- 

25 plays advertisements to users on a portion of their computer 
screen. Likewise, advertisements are often included as part 
of web pages seen by users when accessing certain World 
Wide Web sites on the Internet. Often in such systems, every 
user accessing a certain screen or site is shown the same 

30 advertisement. More sophisticated systems have the capa- 
bility to change an advertisement after a certain period of 
time. Nevertheless, such systems generally require that the 
user be connected to the on-line network to view the 
advertisements. 

35 With many existing on-line networks, users must be 
connected to the on-line network to read and write e-mail 
messages. This is undesirable for several reasons. From the 
service provider's view, operating costs (including commu- 
nication and hardware costs) are necessarily higher when 

40 users are connected to network. From the user's view, many 
on-line service providers charge fees based on connect time. 
Accordingly, it is more cost-effective if e-mail users read 
and write their messages when off-line (i.e., when not 
connected to the on-line network), and only connect to the 

45 on-line network to actually send and receive e-mail mes- 
sages (i.e., uploading messages to the network and down- 
loading messages from the network). 

Encouraging e-mail users to minimize on-line access is 
problematic for on-line service providers and their adver- 

50 tisers because existing systems do not permit advertisements 
to be displayed and/or updated when the user is off-line. 
Thus, even if an advertisement was downloaded to a user 
during a period of on-line access, the advertisement could 
become "stale." Advertisers would run the risk of users 

55 being numbed or otherwise negatively affected by their 
advertising as a result of overexposure. Accordingly, there is 
a need for a system whereby users of on-line networks can 
be exposed to a dynamic display of advertisements while the 
users are not connected to the on-line network. 

60 Accordingly, there is a need for a system that schedules 
the distribution, downloading and display of advertisements 
to users of remote computers that maximizes advertiser 
revenues but minimizes system costs. 

SUMMARY OF THE INVENTION 

65 

The present invention provides a method and apparatus 
for scheduling the distribution, downloading and presenta- 
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tion of a continuously-changing display to computer users. 
The invention is particularly well-suited to presenting adver- 
tisements to users of an electronic mail service, thereby 
eliminating the need to charge the users for the service. 

In a representative embodiment of the present invention, 
an advertisement display scheduler resides on a user's 
computer (i.e., a client system) and manages the presenta- 
tion of advertisements to the user. The advertisement display 
scheduler receives advertisements from a server system 
which communicates with the client system over a computer 
network. 

The server system includes an advertisement distribution 
scheduler which determines the advertisements that are 
eligible for distribution to each user. The advertisement 
distribution scheduler may be used to target advertisements 
to particular users based on demographic information stored 
in a database management system resident on the server 
system. Demographic information may be obtained, for 
example, by having a user complete a survey, or member 
profile, when first accessing the client system (and upon later 
updates by the user). The member profile may include such 
information as the user's hobbies, interests, employment, 
education, sports, age and gender. The member profile 
would be transmitted for storage in the database manage- 
ment system the first time the user establishes a connection 
to the server system. This feature is particularly useful for 
targeted advertising. 

The server system also includes an advertisement down- 
load scheduler which determines when the advertisements 
are transferred to each user. The advertisement download 
scheduler may ensure, for example, that high-priority adver- 
tisements are transmitted to a user before low-priority adver- 
tisements. Likewise, the advertisement download scheduler 
manages the number of advertisements that are transmitted 
at any given time, so that the user is not forced to wait 
unnecessarily for a long transmission of advertisements 
when there is no other need to be on-line. 

Significantly, the advertisements to be shown to system 
users are not in any way correlated with a user's e-mail. 
Thus, the advertisements can be regarded as context inde- 
pendent. The e-mail messages come from a different source 
than that of the advertisements (e.g., e-mail messages origi- 
nate from other network users, while the advertisements 
may originate from advertisers). There need not be any 
correlation between the number of e-mail messages sent 
and/or received and the number of advertisements trans- 
ferred to or stored at the client computer. Indeed, in a 
representative embodiment, the advertisements are stored at 
the client computer in a different subdirectory from the 
e-mail messages, and are not linked to any particular e-mail 
message or messages. Control of the display of e-mail 
messages is likewise independent from the control of the 
presentation of advertisements; that is, the client program 
determines which advertisements to present and when, 
whereas the user determines which e-mail messages to 
read/write and when. 

Upon receipt of an advertisement from the server system, 
the advertisement display scheduler determines the priority 
of the advertisement and assigns it to one of a plurality of 
prioritize advertisement queues (e.g., HIGH_PRIORITY, 
MEDIUM_PRIORITY, LOW_PRIORITY, 
NO_PRIORITY). Each of these priority queues are sorted 
according to predetermined scheduling criteria so that adver- 
tisements deemed to be "more important" arc presented to a 
user first. 

In one embodiment, the scheduling criteria for the adver- 
tisements include the time to expiration, time since last seen, 
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maximum exposures to a user, and percentage of exposures 
remaining. The scheduling criteria are selected with the goal 
of maximizing the revenue to the e-mail service provider, 
subject to a "no starvation" constraint, in view of the 

5 particular billing arrangements with the vendors associated 
with the advertisements. 

The advertisement display scheduler computes a partial 
ordering (i.e., which should come first) between all pairs of 
advertisements in the advertisement queues. Such an order- 

1Q ing is sufficient to determine a total ordering on the entire set 
of advertisements. To determine which of two advertise- 
ments should be presented first, the advertisement display 
scheduler computes a difference, or "delta," between the two 
advertisements with respect to a predetermined set of 
weighted scheduling criteria. Hie algebraic sign of the sum 

15 of these differences indicates which of the advertisements 
should be shown first. 

The advertisement display scheduler of the present inven- 
tion is capable of presenting a number of different types of 
advertisements to users according to the present status of the 

20 client system. For example, when the user is reading or 
writing e-mail messages, the advertisement display sched- 
uler continuously presents a series of "banner advertise- 
ments" which appear above the workspace on the user's 
video monitor. When a connection to the server system is 

25 being established or during the retrieval of e-mail messages 
from the server system, the advertisement display scheduler 
additionally presents a series of "showcase advertisements" 
which occupy most or all of the workspace. 

The advertisement display scheduler includes the ability 
to log statistics relating to the presentation of advertisements 
to users. For example, the advertisement display scheduler 
can track the number of times a given advertisement has 
been presented, and the period of time between presenta- 

35 tions and user interaction with an advertisement (e.g., 
"clicking" on the advertisement to receive additional 
information). Such information is used by the advertisement 
display scheduler itself to update the scheduling criteria for 
the various advertisements, and is reported back to the server 
system for use in billing vendors. 

Various features and advantages of the present invention 
are described below with reference to the drawings. Other 
features and advantages will be readily apparent to those 
skilled in the art. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an exemplary e-mail system 
of a type to which an advertisement display scheduler 
configured according to the present invention may be 
applied. 

50 FIG. 2 is a block diagram of exemplary client system 
hardware which may be used in conjunction with the exem- 
plary e-mail system. 

FIG. 3 is a flowchart describing the basic processing of 
55 the client system software for the exemplary e-mail system. 
FIG. 4 illustrates a preferred placement of advertisements 
presented by the advertisement display scheduler of the 
present invention. 

FIG. 5 is a flowchart describing the process by which 
60 e-mail is retrieved by the client system of the exemplary 
e-mail system. 

FIG. 6 is a block diagram showing an embodiment of an 
advertisement display scheduler according to the present 
invention. 

65 FIG. 7 is a flowchart describing the high-level processing 
of an embodiment of the advertisement display scheduler of 
the present invention. 
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FIG. 8 describes the information that may be communi- device 207 is in communication with the central processing 

cated between a client system and a server system according unit 209 for providing temporary storage of computer pro- 

to an embodiment of the present invention. grams and data. 

The client system 101 also has a user interface including 

DETAILED DESCRIPTION 5 a display terminal monitor 208 for displaying graphical and 

The present invention is a scheduler system for use in textual information to a user, and input devices such as a 

controlling the selection, downloading and presentation of keyboard 203 and a mouse 204 permitting the user to 

advertisements to users of a computer system. Hie invention communicate with the base unit. 

is described in the context of an e-mail system having both As illustrated in FIG. 6 and explained more fully below, 

client and server components. An advertisement display 10 the client system 101 also includes an advertisement display 

scheduler of the present invention is a client-based scheduler 700. The advertisement display scheduler 700 can 

application, receives advertisements periodically from the be implemented as a separately-executable software module 

server component, and determines when advertisements included in the client system software, and is maintained in 

should be output. The server component includes an adver- the storage device 206 of the client system 101. 

tisement distribution scheduler, which determines the adver- 15 Referring again to FIG. 1, the server system 104 com- 

tisements eligible for distribution to a user, and an adver- municating with the client system 101 is an electronic mail 

tisement download scheduler, which determines how and (e-mail) system which functions as an electronic post office, 

when advertisements are downloaded to the client system. The server system 104 may receive and deliver e-mail 

The various components of these schedulers are described messages addressed to users connected directly or indirectly 

below, along with the underlying e-mail system in which 20 to it, as well as to non-users through a network 107, such as 

these schedulers are incorporated. the Internet. The server system 104 also delivers advertise- 

Although the terms "client" and "server" are used herein ments for subsequent presentation to the user when the user 

to describe representative embodiments, the present inven- is not in communication with the server system 104 and/or 

tion is in no way limited to the architecture known in the art when information is being transferred between the client 

as a "client/server network." 25 system 101 and the server system 104. The server system 

104 also includes a plurality of signup servers S 0 . . . S„ that 

The E-Mail System are used when the user first establishes an account with the 

Referring to FIG. 1, an exemplary e-mail system 100 of server system 104. 
the type to which the present invention may be applied 3Q As explained in more detail below, in the representative 
includes a client system 101 and a server system 104 which embodiment, the advertisements may be presented to the 
communicate with one another over a network 103. The user as either "banner advertisements" or "showcase adver- 
client system 101 may be a workstation, personal computer tisements." The presentation of the advertisements is Con- 
or any other processor-based system capable of supporting trolled by the advertisement display scheduler 700 config- 
at least one system user. 35 ured according to the present invention. 

The client system 101 is connected to a communication The server system 104 includes a database management 

interface 102 for allowing the client system 101 to commu- system 106 in communication with each of the plurality of 

nicate with other computer systems. As illustrated, the mail servers Mq . . . M„. The database management system 

communications interface 102 is external to the client sys- 106 stores various information related to advertisements 

tem 101, but an internal communications interface 102 is 40 (e.g., vendor identification, billing information, target 

equally acceptable. Also, while the communications inter- demographics), and information regarding system users, 

face 102 of FIG. 1 is a modem intended to provide com- The database management system 106 may have a hardware 

munication connectivity to remote systems via a network configuration similar to the mail servers M 0 . . . M„, but 

103, such as a privately switched telephone network ideally includes a plurality of high-capacity storage devices. 

(PSTN), the communications interface 102 could alterna- 45 Alternatively, the database management system 106 may be 

lively be a network interface unit, a network card or some a distributed system comprising a plurality of file servers, 

other comparable device providing connectivity to other each operating on a hardware configuration similar to that of 

computer systems over a network using such protocols as the mail servers Mq . . . M„. 

X.25, Ethernet, or TCP/IP. Referring again to FIG. 2, in order to operate the client 

Using the communications interface 102, the client sys- so system 101, a user must first load the client system software 

tem 101 selectively communicates with the server system onto the client system 101 using, for example, an installation 

104 over the network 103 through a communications server program stored on a floppy disk that is readable by the 

105. In the disclosed configuration, the communications removable storage device driver 205. Once installed, the 

server 105 couples the client system 101 to one of a plurality user can initiate local execution of the client system soft- 

of mail servers Mq . . . M„ that form the server system 104. 55 ware. 

Referring now to FIG. 2, a base unit of the client system The client system software may execute in a GUI 
101 includes a central processing unit 209 for executing environment, such as that provided by Microsoft Windows, 
computer programs and controlling the operation of the In the GUI environment, the user may use the mouse 204 to 
client system 101. The base unit also includes a removable "click" on an icon representing the client system software, 
storage device drive 205, such as a floppy disk drive, in 60 thereby initiating execution, 
communication with the central processing unit 209 for Presentation of Advertisements 
reading and writing data and computer programs. A perma- 
nent storage device 206 is likewise communicatively con- According to an embodiment of the present invention, 
nected to the central processing unit 209, and also provides two types of advertisements are presented to users of the 
a means for storing computer programs and data. Storage 65 client system 101: banner advertisements and showcase 
device 206 is ideally a hard disk having a storage capacity advertisements. The primary vehicle for presenting 
of at least twenty (20) megabytes. A dynamic memory information, such as advertisements, to users during periods 
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of off-line activity is the banner advertisement. Showcase 
advertisements are typically used to present information to 
users while a connection is being established with the server 
system 104 and while information (including e-mail mes- 
sages and advertisements) are being transferred between the 
client computer 101 and the server system 104. 

The flowchart of FIG. 3 illustrates the basic processing of 
the client system 101 following completion of installation 
and initial user setup procedures (e.g., automatic configu- 
ration of the user's modem to communicate properly with 
the server system 104, activation of a new user account, 
completion of a user profile to provide demographic infor- 
mation for targeted advertising). The client system 101 
continuously displays banner advertisements on a predeter- 
mined portion of the display terminal monitor 208 concur- 
rently with the operation of the client system (step 501), and 
records statistical information relating to the display (e.g., 
what advertisements were shown and for how long). For 
example, the banner advertisements are displayed whenever 
the user is using the client system to read or write e-mail 
messages. As shown in FIG. 3, which is a flowchart describ- 
ing the basic processing of the client system software for the 
exemplary e-mail system, when the process begins, banner 
messages may be displayed and banner statistics may be 
accumulated (step 501). The process may also concurrently 
display a main screen (step 502) and determine if e-mail is 
to be sent or received (step 500). If e-mail is to be sent or 
received, the process described in detail with respect to FIG. 
5 is performed. If e-mail is not to be sent or received, the 
process may determine if e-mail is to be read (step 503). If 
e-mail is to be read, the read screen is displayed (step 504) 
and the process continues at step 500. If e-mail is not to be 
read, the process may determine if e-mail is to be written 
(step 505). If e-mail is to be written, the write screen is 
displayed (step 506) and the process continues at step 500. 
If e-mail is not to be written, the process may determine 
whether to exit (step 507). If the process determines to not 
exit, the process continues at step 500. If the process 
determines to exit, the process ends. 

FIG. 4 provides an example of a display terminal monitor 
208 showing a banner advertisement 601. The banner adver- 
tisement 601 is positioned prominently, but relatively 
unobtrusively, in the upper right-hand portion of the video 
display. The banner advertisement 601 can be replaced or 
updated by another one of a plurality of stored advertise- 
ments after a predetermined period of time has elapsed. 
Replacing the display (or other output) of an advertisement 
with the display (or other output) of another advertisement 
can take place while the client computer 101 is not con- 
nected to the server system 104. The advertisements that are 
retrieved from memory of the client computer 101 prior to 
output. 

The banner advertisement 601 may be interactive. For 
example, by clicking on a specified portion of the banner 
advertisement 601, the user may be provided with additional 
information concerning the subject matter of the banner 
advertisement 601. Likewise, the user may access an e-mail 
message template including the e-mail address of a vendor 
associated with the banner advertisement 601 being 
displayed, so that the user may easily forward comments or 
requests for additional information. Clicking on the banner 
advertisement 601 may also cause an e-mail message to be 
automatically completed (including the message text) and 
cither transmitted immediately to the vendor or stored in an 
"outbox" for later transmission. 

Showcase advertisements 1001 can be displayed in addi- 
tion to the previously-described banner advertisements 601 
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during periods of on-line activity; for example, during the 
entire time that the client system 101 is establishing com- 
munications and actually communicating with the server 
system 104. The flowchart of FIG. 5 illustrates one such 

5 period when showcase advertisements are displayed; that is, 
during performance of a "Get New Mail" function of the 
client system 101. As shown in FIG. 5, which is a flowchart 
describing the process by which e-mail is retrieved by the 
client system of the exemplary e-mail system, when the 

10 process begins, showcase messages may be displayed and 
showcase statistics may be accumulated (step 909). The 
process may also concurrently connect a user to an appro- 
priate mail server (step 901). The process may then option- 
ally transmit a user profile to the mail server (step 902) and 

15 transmit statistics to the mail server from the user (step 903). 
The process may also receive new e-mail from the mail 
server and send new e-mail to the mail server (step 904). In 
addition, the process may receive new banner and showcase 
messages from the mail server (step 905) and receive 

20 additional information (step 906). Finally, the process may 
disconnect the user from the mail server (step 907), and the 
process described in detail with respect to FIG. 3 may be 
performed. 

Referring again to the video display mock-up of FIG. 4, 
25 a showcase advertisement 1001 is a relatively large adver- 
tisement that can occupy the entire primary operational 
portion of the video display. Like the banner advertisement 
601, the showcase advertisement 1001 can be replaced after 
a predetermined period of time with a different showcase 
30 advertisement. 

Schedulers 

According to the representative embodiment of the 

35 present invention, the client system 101 includes an adver- 
tisement display scheduler that controls the display of both 
the banner advertisements 601 and the showcase advertise- 
ments 1001. Referring to FIG. 6, the advertisement display 
scheduler 700 can be configured as a software module 

40 included in the client system software and includes a new 
advertisement routine 703, a sort routine 701 and a display 
routine 702. The advertisement display scheduler 700 like- 
wise maintains a plurality of advertisement queues Q 0 . . . 
Q„, each of which contains a plurality of advertisements 

45 (e.g., MSG 01 . . . MSG 0 „). The advertisement queues Q 0 . . . 
Q M can be maintained in the storage device 206. 

The advertisement display scheduler 700 receives digital 
representations of banner advertisements and showcase 
advertisements from the server system 104. Each advertise- 

50 ment transmitted to the client system 101 includes control 
information, such as the expiration date for the advertise- 
ment and the maximum number of times the advertisement 
may be shown to a user, along with a priority assigned by the 
server system (e.g., HIGH, MEDIUM, LOW, NO). Upon 

55 receipt of a given advertisement, the advertisement display 
scheduler 700 assigns the advertisement to one of the 
plurality of advertisement queues Q 0 . . . Q„ according to its 
previously-assigned priority. The advertisement queues 
Q 0 . . . Q„ reside in a designated portion of the storage device 

60 206 having a predetermined memory capacity (e.g., 10 MB) 
which is specifically reserved for storage of advertisements 
at the time the client system software is installed. 

The flowchart of FIG. 7 illustrates the basic processing 
used by the advertisement display scheduler 7C0 to deter- 

65 mine the order in which advertisements, and particularly 
banner advertisements, are shown to a system user. The 
advertisement display scheduler 700 first designates the 
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highest priority advertisement queue (e.g., Qq) as the current with it one or more other advertisements with which it is 
advertisement queue (step 710). The sort routine 701 of the mutually exclusive (e.g., advertisements relating to compet- 
advertisement display scheduler 700 then sorts the adver- ing products of another vendor). In such a case, the adver- 
tisements in the current queue according to predetermined tisement display scheduler 700 may determine the appro- 
characteristics of the advertisements, as is more fully 5 priate order for a given advertisement queue and then make 
described below (step 720). a pass through the sorted advertisement queue to eliminate 
Once the current advertisement queue is fully sorted, the conflicting advertisements. A list of excluded advertisements 
display routine 702 of the advertisement display scheduler may be included as part of the scheduling criteria associated 
700 steps through the queue, sequentially presenting each with each advertisement. Advertisement separation per- 
advertisement for a predetermined period of time until all of M formed by the advertisement display scheduler 700 may also 
the advertisements in the current advertisement queue have include a time component. For example, once a first adver- 
been shown (step 730), logging statistics with respect to tisement is output, a second advertisement for a competing 
each advertisement actually shown (step 740). The method produce will not be output for a period of time, e.g., seven 
of displaying information on a video monitor is well-known da V s - In the representative embodiment, the period of time 
in the art, and thus is not described herein. When the current « for separation is one pass through the advertisement queue, 
advertisement queue has been exhausted, the advertisement Thus, the period of separation can be determined dynaim- 
display scheduler 700 designates the next-highest priority cally based upon the length of time that the user utilizes the 
queue (e.g., QJ as the current queue and repeats the system. The process of excluding advertisements from a 
processing given queue based upon other advertisements can take place 

In general, the advertisement display scheduler 700 con- 20 cither or a£ter the 701 . , 

tinuously loops through the basic processing illustrated in The sort routine 701 of the advertisement display sched- 

FIG. 7 as long as the client system 101 is running. When the uter determines the order in which the advertisements in the 

advertisement display scheduler 700 has completed present- current advertisement queue are presented to a user. The sort 

ing all of the advertisement in its lowest-priority queue (e.g., routine 701 may employ any suitable technique, such as a 

Q ), the queue processing simply returns to the beginning 25 queue insert or a bubble sort. Such techniques are well 

and again designates the highest-priority queue as the cur- k™wn in the art, and thus are not described in detail herein, 

rent advertisement queue. Moreover, the present invention does not depend on the use 

In a representative embodiment, the advertisement dis- of ^ P articular technique, 

play scheduler 700 monitors the client system 101 for Conceptually, the sort routine 701 views the set of pos- 

extended periods of inactivity (i.e., the time between key sible values for each of the four scheduling criteria (i.e., tte, 

strokes) and "times out" if there is no activity within a tsls, me, pre) as denning a four-dimensional space. Each 

predetermined period of time (e.g., five minutes). This is a scheduling criterion is associated with a corresponding 

highly-desirable feature from the standpoint of advertisers, weighting constant as follows: 

who understandably do not want to be billed for advertise- 35 c 1 »TTE_WEIGHT 

ments that are presented on an unattended video display c 2 =TSLS_WEIGHT 

monitor. Conversely, this feature provides advertisers with a c WEIGHT 

relatively high degree of assurance that a user has actually ^pop" WEIGHT 

viewed the images presented by the advertisement display c 4 =FKb_Wfc,l(jH l 
scheduler 700 

, / . , . ... ... - nn 40 These constants, which are assigned predetermined values 

As noted above, the advertisement display scheduler 700 ag described ^ be used to coastruct a sepa- 

of the present invention sorts the current advertisement hyperplane through the origin defined by the follow- 

queue according to certain predetermined characteristics of . « ^l lanc equatioa: 
the advertisements contained therein. In the representative 

embodiment, these characteristics are time to expiration 45 

(tte), time since last seen (tsls), maximum exposures (me) (c 1 'jc 1 >+(c 2 *jc 2 )+(c,*jc3)+(c 4 *x 4 )=o> 
and percent remaining exposures (pre); however, other char- 
acteristics could similarly be used depending on the require- where: 
ments of any particular application. x 2 =tte 
A goal of the sorting process is to maximize the revenue 50 x 2 =tsls 
that may be generated from each advertisement given the x 3 «me 
particular billing arrangements with the associated vendors, x 4 «pre 

subject to a "no starvation" constraint. "Starvation" in this The separating hyperplane divides the four-dimensional 

context refers, for example, to an advertisement reaching its space into two halves: one half when the first of the two 

expiration date without having reached its maximum num- 55 advertisements being sorted should be presented first, and 

ber of exposures. (It will be appreciated that there is a cost one half when the second of the two advertisements should 

in transferring advertisements from the server system 104 to be presented first. In the representative embodiment, a 

client computers 101.) A less lucrative advertisement maybe negative result for the hyperplane equation is arbitrarily 

favored over a more lucrative advertisement if that less defined to mean that the first advertisement should be shown 

lucrative advertisement is nearing expiration. Yet another go before the second advertisement, and a positive result means 

constraint on the sorting process may be that an advertise- the second should be shown before the first. By substituting 

ment nearer to reaching its maximum exposures is favored the delta values computed for x x through x 4 (using the values 

to make room in the advertisement queues for potentially for each advertisement as maintained by the advertisement 

more-lucrative advertisements. display scheduler 700) and the predetermined values for c 1 

The advertisement display scheduler 700 may also advan- 65 through c 4 into the hyperplane equation, it is possible to 

tageously facilitate separation of particular advertisements. determine where the total difference between the two adver- 

For example, a given advertisement may have associated tisements lies with respect to the hyperplane, thus deciding 
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the order in which the advertisements should be presented 
by the advertisement display scheduler 700. 

The values of the four weighting constants (c 1 . . . c 4 ) 
orient the separating hyperplane in the four-dimensional 
space, thus completely determining the behavior of the 
hyperplane equation and, in turn, the sorting of the current 
advertisement queue. The signs of the weighting constants 
play an important role in determining the order in which 
advertisements are presented. In the representative 
embodiment, the signs of the weighting constants are set as 
follows: 



12 



TTE_WEIGHT ( Cl ) 8 

TSLS_WEIGHT (c^ -1 

ME_WEIGHT (cj) 2 

5 PRE__ WEIGHT (c 4 ) -4 



On the first pass of the sorting routine 701, MSG 3 and 
MSG 2 are compared to determine which should be presented 
first. Applying the above values for the scheduling criteria, 
30 the deltas are calculated as: 



Factor Sign Rationale 

TTE_WEIGHT + If the first advertisement expires sooner 

than the second, the delta is negative 
(Le., favors the first advertisement). 
Since it is desirable to complete the 
maximum exposures before expiration 
of an advertisement, the sign is not 
changed. 

TSLS__WEIGHT - If the first advertisement was seen 

more recently, the delta is negative 
(i.e., favors the first advertisement). 
Since it is desirable to present the 
advertisement which has not been seen 
recently, the sign of the delta is 
changed to favor the second 
advertisement. 

ME_WEIGHT + If the first advertisement has fewer 

total exposures, the delta is negative 
(i.e., favors the first advertisement). 
Since completing all of the exposures 
of the first advertisement is easier to do 
because its maximum is lower, 
presenting the first advertisement will 
make progress towards moving that 
advertisement out of the queues. The 
sign of the delta thus is not changed. 

PRE_WEIGHT . - If the first advertisement has fewer 
remaining exposures in percentage 
terms, the delta is negative (i.e., favors 
the first advertisement). Since this 
means the first advertisement has been 
shown more often in percentage terms, 
it is desirable to favor the second 
advertisement to combat "starvation." 
The sign of the delta is therefore 
changed. 



The sort routine 701 sequentially processes pairs of 
advertisements in the current advertisement queue. For each 
pair, the sort routine 701 calculates the delta between the two 
advertisements for the various scheduling criteria. The del- 
tas are then used to solve the hyperplane equation, with the 
sign of the result determining whether the order of the 
advertisements should be switched. The sort will continue 
until a complete pass is made through the current advertise- 
ment queue without having to switch the position of any 
advertisements. 

The following example will illustrate the operation of the 
sorting routine 701 of the advertisement display scheduler 
700. Assume the current advertisement queue contains three 
advertisements ordered as below and having the following 
characteristics: 



Advertisement 


tte 


tsls 


me 


pre 


MSGi 


5 days 


1 hour 


100 


40 


MSG 2 


10 days 


5 hours 


10 


90 


MSG 3 


1 day 


24 hours 


20 


50 



Further assume that the weighting constants have been 
predefined to have the following values: 



x x - (5-10) - -5 

x 2 - (1-5) - -4 

x 3 - (100-10) - 90 

x 4 - (40-90) - -50 



Inserting these deltas and the weighting constants in the 
hyperplane equation then yields the following: 

20 

pos « ((-5) * 8) + ((-4) * (-1)) + (90 * 2) + ((-50) * (-4)) 

- (-40) + (4) + (180) + (200) 

- 344 



25 This positive result indicates that MSG 2 should be pre- 
sented first, so the order of MSG A and MSG 2 will be 
reversed in the current advertisement queue. This reordering 
is consistent with the rationales expressed above for the 
signing of the weighting constants, since three of the four 

30 criteria favored presenting the second advertisement (here, 
MSGJ before the first (here, MSGj). 

After switching the positions of MSG X and MSG 2 , MSGj 
will be compared to MSG 3 to determine which should be 
presented first Applying the same approach, the hyperplane 

35 equation yields the following result: 



pos - (4 - 8) + ((-23) • (-1)) + (80 • 2) + ((-10) * (-4)) 
- (32) + (23) + (160) + (40) 
= 255 

40 — ^ _ 

Once again, the positive result indicates the second adver- 
tisement (here, MSG^ should be presented before the first 
advertisement (here, MSGJ. The position of the two adver- 
45 tisements will therefore be swapped in the current adver- 
tisement queue. 

Thus, after the first pass of the sorting routine 701, the 
current advertisement queue appears as follows: 



50 


Advertisement 


tte 


tsls 


me 


pre 




MSG 2 


10 days 


5 hours 


10 


90 




MSG 3 


1 day 


24 hours 


20 


50 




MSGj 


5 days 


1 hour 


100 


40 



55 

The sort routine 701 will continue making passes through 
the current advertisement queue until a complete pass is 
made where it is not necessary to swap any two advertise- 
ments. Thus, at the completion of the sort routine's 

60 processing, the advertisements in the current advertisement 
queue will appear in the optimal order in which they should 
be presented to a user. Once again, it should be noted that the 
foregoing is offered merely by way of example; the present 
invention does not rely on any particular sorting technique. 

65 As the foregoing example demonstrates, the values 
assigned to the weighting constants (i.e., c 0 -c 4 ) significantly 
impact the ultimate ordering of the advertisements. It has 
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been found to be advantageous to designate one of the map images. New advertisements are written to the storage 

weighting constants (e.g., as a numeraire and set its value device 206 and are processed by the new advertisement 

to "1". The other weighting constants may then be assigned routine 703 of the advertisement display scheduler 700. In 

exponentially increasing values based on their perceived addition to display information, a new advertisement will 

importance. In this way, the most important scheduling 5 include scheduling information such as its priority (e.g., 

criteria will have a proportionately greater impact on the HIGH, MEDIUM; LOW, NO), the maximum number of 

ultimate ordering of the advertisements. t^gg t nc advertisement should be presented, and its expi- 

The particular values used in the representative embodi- ration date j n tne representative embodiment, advertise- 
ment were chosen to increase the probability of completing ments m transferred to and stored at the client computer 
the maximum exposures for a given advertisement prior to J(J 1Q1 [q tfae form of advert isement archives. Each advertise- 
the time the advertisement expires, thereby maximizing the meflt archive ^ inflation used to output an 
revenue earned from the vendor who commissioned the advertisement (eg bitmap information, position 
advertisement. In effect, the ^^^^^ information, MPEG information, MIDI information, etc.) 
functions like a sh f^^^^^ and advertisement control information. The advertisement 
operating system. Persons skilled m the art will recognize, • , it ,^ -r 
however? that other values may be equally or better suited " control ^formation for each ^ 
for a given application in view of the particular character- maUon such as its priority (e.g HIGH, MEDIUM, LOW, 
isticsofthe advertisements, vendor requirements and billing NO), the maximum number of times the advertisement 
considerations. should be presented, and its expiration date, and other 

In the representative embodiment, the advertisement dis- parameters that can be used to control the scheduling of the 

play scheduler 700 will continue to schedule a given adver- 20 output of advertisements. Each advertisement archive can 

tisement until the advertisement is "expired" (i.e., its expi- also include an identification number or code for the adver- 

ration date is passed) or is "exhausted" (i.e., its maximum tisement. 

exposures for the user are reached). In either case, the FIG. 8 illustrates the information that may be communi- 

advertisement display scheduler 700 will remove the adver- cated between the client system 101 and the server system 

tisement from its advertisement queue. 25 104 in an embodiment of the present invention. The server 

As noted above, the advertisement display scheduler 700 system 104 may receive advertisements from an advertiser 

of the present invention may maintain a plurality of priori- 108. 

tized advertisement queues, including HIGH, MEDIUM, When a normal priority advertisement is received during 

LOW and NO priority queues. In the event that none of the processing of a normal priority queue, the advertisement 

so-called "normal" priority queues (i.e., HIGH, MEDIUM 30 display scheduler will determine whether the new advertise- 

and LOW) contains an advertisement, either because no ment belongs in the current advertisement queue (i.e., if its 

advertisements have been received from the server system priority matches the queue's priority). If so, the new adver- 

104 or because all of the advertisements have expired or tisement routine 703 determines where in the current adver- 

exhausted, the advertisement display scheduler 700 will sort tisement queue the new advertisement belongs. Starting with 

and present advertisements from the NO_PRIORITY queue 3 s t he advertisement immediately following the current 

until a normal priority advertisement is received. The advertisement, the new advertisement is sequentially com- 

NO_PRIORITY queue can contain things like public ser- pare d with each advertisement in the current advertisement 

vice advertisements and the corporate logo of the e-mail queue until one is found which the new advertisement 

service provider. should come before. The new advertisement routine 703 

Once a normal priority advertisement is received by the « raav invoke the sort routine 701 to accomplish this com- 

advertisement display scheduler 700, that advertisement will parison using the above-described hyperplane equation, as 

generally be scheduled next and the NO_PRIORITY queue described above. The new advertisement is then inserted into 

will not be returned to until the normal priority advertise- tne current advertisement queue immediately before that 

ment becomes expired or exhausted. Nevertheless, to avoid advertisement. In effect, one round of the insertion sort is 

showing the same advertisement in succession when there is conducted to ensure that the portion of the current adver- 

only one* normal priority advertisement in the queues, the tisement queue following the current advertisement remains 

advertisement display scheduler 700 may show an adver- sorted even after insertion of a new advertisement, 

tisement from the NO_PRIORITY queue between two If a newly-received advertisement does not belong in the 

showings of the same single normal priority advertisement. CUJTent advertisement queue> t he new advertisement routine 

In the event there are no advertisements remaining in any of 50 m &[m ^ ^ advertisement at me bottom of the 

the advertisement queues, including the NO_PRIORITY a pp r0 p riate advertisement queue. The new advertisement 

queue, the advertisement display scheduler may display a wiu mus ^ aloQg ^ me other advertisements when 

white background or some default advertisement. that adverliseraent queue becomes the current advertisement 

Receiving Advertisements 55 queue. 

In general, the advertisement display scheduler 700 of the If the newly-received advertisement is a "NO" priority 

present invention receives all of the advertisements it will advertisement, it is simply inserted at the end of the 

show from the server system 104. For example, the server NO_PRIORITY queue even if that queue is the current 

system 104 may transmit new banner advertisements and/or advertisement queue and the sorting routine 701 is not 

showcase advertisements to the client system 101 when a 6 0 invoked. Since these advertisements do not generate revenue 

user goes on-line to retrieve e-mail messages as illustrated in for the e-mail service provider, it is relatively unimportant 

FIG. 5. An initial set of advertisements may also be loaded whether such advertisements are shown in exactly the right 

along with the client system software to ensure that the user order every time the NO_PRIORITY queue is processed. 

is shown advertisements even before the user goes on-line . * r 

c r. . # . Logging Statistical Information 

for the first time. 65 4,5 fa 

Advertisements may be transmitted according to any The advertisement display scheduler 700 can maintain 

known data transfer technique and in any format, e.g., as bit statistics regarding each advertisement that it presents to a 



1 



05/12/2004, EAST version: 1.4.1 



5,848,397 

15 16 

user. These statistics are kept in a statistics log file stored on to users that maximizes potential revenues. Because more 

the storage device 206 of the client system 101. Each time than one user may operate a particular client system 101 

a new banner advertisement is displayed, for example, the (e.g., members of a family, employees of a corporation), 

advertisement display scheduler 700 updates the statistics allocation of advertisements can be aggregated for each 

log file with the identification of the banner advertisement, 5 client system 101 so that an advertisement need only be 

the time and date it was displayed, and the duration of the transferred once to a client system 101 if more than one user 

display. This information is then used by the advertisement at mat client system 101 has been allocated the advertise- 

display scheduler 700 in determining which advertisements ment advertisement distribution scheduler generates an 

to display subsequently, and can be used by the server advertisement archive for each client system 101. The 

system 104 for billing and reporting purposes. This infer- 10 advertisement archive can be stored (directly or indirectly) 

mation can also be used at the server system 104 by the on me ma y . . . m„ assigned to that client system 

advertisement distribution scheduler and the advertisement jqj 

download scheduler. Similar statistics are maintained with Optionally, the advertisement distribution scheduler can 

respect to the presentation of showcase advertisements. The q advertisements to ^ on a machme basis rather 

advertisement display scheduler 700 also can mamtain an 1S than g ^ basig Thus> the profile and current 

event log file containing information about various system adverliseraent load discussed above can be aggregated and 

activity including, for example, actions taken by the user considered by the advertisement distribution scheduler on a 

(i.e., "clicking" on an advertisement), timeouts, and so on. machine rather ^ per user basis. 

Moreover, the server system 104 may send billing informa- ^ advertisement down , oad js located at tne 

lion and statist.cs to the advertiser 108. 20 sawt system 104 . The advertisement download scheduler 

It will be appreciated that advertisements may also taasSK of advertis ements from a mail server 

include community service messages, system ^formation M ^ a m m M moment Jn ^ each 

messages, colorful and pleasing artwork, photographic ^ m m ^ & nuinber rf ^^^^ &u 

works, logos, slogans and the like. The term advertisement ^> ^ ^ dawaDM to me cUe nt system 101 and 

includes content that is other than e-mail messages to and a ^ » q{ advertisement eli ^ ble for download (as 

from users of the e-mail system. Advertisements can include d * ermmed b ^ l&iutil!cmat distribution scheduler) that 

text, graphic* sound animations, video, etc. Thus, it wdl be ^ ^ ^ ^ ^ iven conn6Ction 

appreciated that the advertisement display scheduler 700 can ^ cUent m m ^ ^ ^ 1Q4 ^ 

be used to schedule the output of these formate of adver- advertisement download scheduler decides which of the 

Usements. 30 advertisements (e.g., the advertisement archives) that are 

The advertisement distribution scheduler is located at the qq ^ ^ M if m actuaUy downloaded 

server system 104. The advertisement distribution scheduler a( (hat (ime 

generates an assignment of advertisements to users and their advertisement download scheduler aimsto maximize 

computers. For example, a particular advertisement for e for me number rf sures of m 

»^J^7y te « s ^ t ^^ a, ^ff^^: 35 advertisement before expiry of that advertisement. For 
bution scheduler to all residents of New York City and all ^ down , oad an 

college students m Boston. Each adverteement hasassoci- ^ d ^ ^ another advertisement can be 

.ted with it an ad contract which specifies a demographic has , £ eek ^ ^ or t0 download ^ 

profile reach and frequency, duration and tune of expiry for advertisement tf me usef has pKV ^ ly ^ived but not 

the advemsement. The ad contact can be stored m the 40 b d advertisements . The adver- 

database management system 106. Using the information . " I . , . . 

, 5 .J 6 usement download scheduler also aims to spread the adver- 

about each user received by the server system 104, the , . „ - *\ ^ ini 

, ... * . . * j 4 Usement load over all users of a given client system 101. 

advertisement distribution scheduler assigns advertisements . , J LJ ,„,. j 

to users. In the representative embodiment, the advertise- The advertisement download scheduler delivers adver- 

ment distribution scheduler uses information received from 45 tisements m a tunel * faSm0 ? ™ th ° U u l overlo u adin f S lven 

the user via the member profile that is stored in the database user, but in a way that maximizes the number of exposures 

management system 106 to allocated advertisements. Demo- an advertisement can receive before it expires It is noted 

graphicinformationcoUectedfromothersourcescan also be that it may be subopumal to download an advertisement 

used by the advertisement distribution scheduler. Thus, the with a large amount of time remaining for its delivery by the 

advertisement distribution scheduler runs database selects 50 advertisement display scheduler 700. 

on the user demographic information stored in the database Moreover, the advertisement download scheduler will 

management system 106 to produce a list of users for each aim to spread downloading of advertisements during any 

advertisement. one connection between the client system 101 and the server 

The advertisement distribution scheduler includes addi- system 104. Thus, it is believed preferable to have one 

tional functionality that assists in the maximization of adver- 55 advertisement transferred each connection, rather than hav- 

tisement revenues and the minimization of system costs. For ing four advertisements transferred in a first connection and 

example, for each selected user, the advertisement distribu- none in a subsequent three connections. A parameter used in 

tion scheduler reviews (1) the usage profile of the user (e.g., ihis decision process can also include the number of e-mail 

statistical information collected in the statistics log file at the messages to be transferred and the transfer time, 

user's computer 101) to ascertain expected advertisement 60 In the representative embodiment, each advertisement has 

consumption over a predetermined period; and (2) the associated with it scheduling information that can be used by 

current advertisement load of the user and time to expiry. the advertisement download scheduler to make decisions as 

Thus, advertisements can be allocated to users who are more to the order and timing of the download of eligible adver- 

likely to be exposed to the advertisements prior to the tisements. 

expiration period of the advertisement. 65 For a given advertisement load assigned to a particular 

Thus, given an ad contract, the advertisement distribution client system 101, the advertisement download scheduler 
scheduler computes a set of assignments of advertisements determines which advertisements should be downloaded in 
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an expected time period (e.g., the next week) and determines advertisement queue and sequentially presenting one or 

the fraction for the given connection based on the percentage more advertisements in said current advertisement 

of connect time that the current user represents according to queue on the computer monitor, 

historical information about that user's habits (e.g., as stored 5. The advertisement scheduler of claim 4 further com- 

in the database management system 106). This spreading 5 prising a sort module for reordering said advertisements in 

attempts to share the burden of advertisement downloading said current advertisement queue according to a predeter- 

amongst all users of a particular client system 101. mined scheduling parameter. 

The three schedulers of the present invention operate 6. The advertisement scheduler of claim 4 wherein said 

together in an integrated fashion to maximize exposures of advertisement display module operates to present said one or 

relevant advertisements and to minimize system operation 10 more advertisements on the computer monitor when the 

costs advertisement scheduler is not connected to said computer 

The present invention has been described in the context of network, 

a representative embodiment in which users received e-mail 7. The advertisement scheduler of claim 4 wherein said 

service in exchange for being exposed to vendor advertising. advertisement processor comprises means for deleting a first 

Persons skilled in the art will recognize, however, that the j5 advertisement from said prioritized advertisement queues if 

present invention is applicable to any system in which it is said first advertisement is designated as conflicting with a 

desirable to present computer users with a continuously- second advertisement in said prioritized advertisement 

changing variety of advertisements, particularly while the queues. 

user is operating the computer that is not connected to a 8. A scheduling system for outputting advertisements to a 

remote server. The principles of the present invention apply user 0 f ^ electronic mail system, the electronic mail system 

to on-line services that present advertising to users while the 20 h avm g a component and a server component capable of 

user is accessing other content. Thus, an e-mail message communicating with one another over a computer network, 

may be regarded as an example of content provided to a user. sa j<j scheduling system comprising: 

Moreover, while the present invention has been described ( a ) a communications interface enabling said scheduling 

with reference to representative embodiments having spe- system to receive advertisements transmitted from the 

cific features, persons skilled in the art will recognize that server component of the electronic mail system, 

many modifications and variations are possible. wherein each of said transmitted advertisements 

Accordingly, the present invention embraces all alternatives, includes scheduling information; 

modifications and variations that fall within the spirit and ^ an advertisement processor for assigning each of said 

scope of the appended claims, as well as all equivalents ^ plurality of advertisements to one of a plurality of 

thereof. prioritized advertisement queues based on said sched- 

What is claimed is: information, wherein each of said prioritized 

1. An apparatus for scheduling the presentation of adver- advertisement queues may contain a plurality of stored 
tisements on a computer monitor, said apparatus comprising: advertisements; 

(a) an advertisement queue stored in a memory, said 35 ( c ) an advertisement output module for designating one of 
advertisement queue containing a plurality of adver- ^ prioritized advertisement queues as a current 
tisements having a display portion and a control por- advertisement queue, sorting said plurality of stored 
uon i advertisements in said current advertisement queue 

(b) an advertisement sort module for ordering said plu- according to said scheduling information and sequen- 
rality of advertisements in said advertisement queue ^ outputting each of said stored advertisements in 
according to information contained in said control ^ or( j er determined by said sorting. 

portion of said advertisements; and 9. The scheduling system of claim 8 wherein said plurality 

(c) an advertisement display module for sequentially G f prioritized advertisement queues are stored locally in a 
presenting said display portion of said advertisements memory coupled to the user component of the electronic 
on the computer monitor. 45 mail system. 

2. The apparatus of claim 1 further comprising a plurality 10. The scheduling system of claim 9 wherein said 
of advertisement queues each having associated therewith a advertisements are received from the server component and 
unique priority, wherein each of said plurality of advertise- output to the user independendy of electronic mail adver- 
ments is stored in one of said plurality of advertisement tisements. 

queues according to said control information. 50 U. The scheduling system of claim 10 wherein the 

3. The apparatus of claim 2 further comprising means for electronic mail system is disabled if one of said plurality of 
connecting to a remote computer system to receive said prioritized advertisement queues is altered in any manner by 
plurality of advertisements and wherein said the advertise- other than by the scheduling system. 

ment display module comprises means for presenting said 12. The scheduling system of claim 10 wherein said 

advertisements on the computer monitor when not con- 55 scheduling system monitors the user component and termi- 

nected to the remote computer system. nates said output of advertisements when the user compo- 

4. An advertisement scheduler for presenting a plurality of n ent is inactive for a predetermined period of time, 
advertisements on a computer monitor, said advertisement 13. A method for displaying a plurality of advertisements 
scheduler comprising: on a computer monitor, wherein each of the plurality of 

(a) a communications interface enabling said advertise- 60 advertisements includes a display portion and a control 
ment scheduler to receive an advertisement transmitted portion, said method comprising: 

from a remote source over a computer network; ( a ) assigning each of the plurality of advertisements to 

(b) an advertisement processor for assigning a received one of a plurality of prioritized advertisement queues 
advertisement to one of a plurality of prioritized adver- according to a priority code contained in the control 
tisement queues; and 65 portion of the advertisement, wherein each of said 

(c) an advertisement display module for designating one prioritized advertisement queues is associated with a 
of said prioritized advertisement queues as a current unique priority; 
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(b) designating one of said plurality of prioritized adver- 
tisement queues having a highest priority as a current 
advertisement queue; 

(c) sorting the advertisements in said current advertise- 
ment queue according to a scheduling code contained 
in the control portion of the advertisement; 

(d) sequentially displaying each of the advertisements in 
said current advertisement queue on the computer 
monitor; and 

(e) repealing steps (b) through (d) to sequentially display 
the advertisements in each of said plurality of priori- 
tized advertisement queues, wherein said prioritized 
advertisement queues are processed in an order of 
decreasing priority as determined by said unique pri- 
ority codes associated therewith. 

14. The method of claim 13 wherein said sorting step 
comprises determining which of a first advertisement and a 
second advertisement has a higher priority by comparing a 
set of scheduling parameters associated with said first adver- 
tisement to a corresponding set of scheduling parameters 
associated with said second advertisement. 

15. The method of claim 14 wherein said sorting step 
further comprises calculating a set of delta values represent- 
ing differences between said scheduling parameters of said 
first advertisement and corresponding scheduling param- 
eters of said second advertisement. 

16. The method of claim 15 wherein said sorting step 
further comprises solving a hyperplane equation using said 
set of delta values and a corresponding set of scheduling 
constants to identify which of said first and second adver- 
tisements has the higher priority. 

17. The method of claim 16 further comprising a step of 
updating said control portion of an advertisement after said 
advertisement is displayed. 

18. The method of claim 17 wherein said set of scheduling 
parameters includes a date after which an advertisement can 
no longer be displayed. 

19. The method of claim 17 wherein said set of scheduling 
parameters includes a maximum number of times an adver- 
tisement may be displayed. 

20. The method of claim 19 wherein said set of scheduling 
parameters includes a percentage of said maximum number 
of times that an advertisement has already been displayed. 

21. The method of claim 17 wherein said set of scheduling 
parameters includes a period of time since an advertisement 
was last displayed. 

22. The method of claim 21 wherein said advertisements 
comprise sound information. 

23. A method for displaying advertisements to a user of an 
electronic mail system, the electronic mail system having a 
user component and a server component capable of com- 
municating over a computer network, said method compris- 
ing: 

(a) transmitting a plurality of data packets from the server 
component of the electronic mail system to the user 
component, wherein each of said data packets includes 
an advertisement and associated scheduling informa- 
tion; 

(b) storing each of said data packets in one of a plurality 
of advertisement queues based on said scheduling 
information; 

(c) designating one of said advertisement queues as a 
current advertisement queue; 

(d) sorting said data packets in said current advertisement 
queue based on said scheduling information; 

(e) sequentially displaying each of said advertisements in 
said current advertisement queue to the user; 
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(f) updating said scheduling information for each of said 

advertisements displayed; and 
(f) repeating steps (c) through (f) to display said adver- 
tisements in each of said advertisement queues. 
S 24. The method of claim 23 further comprising a step of 
logging statistical information relating to said sequential 
display of advertisements. 

25. The method of claim 24 further comprising a step of 
periodically transmitting said statistical information from 

io said user component to said server component. 

26. The method of claim 25 wherein said server compo- 
nent uses said statistical information to bill a sponsor of an 
advertisement. 

27. A method for displaying advertisements to a user of an 
electronic mail system, the electronic mail system having a 
user component and a server component capable of com- 
municating over a computer network, said method compris- 
ing: 

(a) establishing a network connection between the user 
component and the server component; 

(b) transmitting a plurality of data packets from the server 
component to the user component, wherein each of said 
data packets includes an advertisement and associated 
scheduling information; 

(c) storing each of said data packets in one of a plurality 
of prioritized advertisement queues based on said 
scheduling information, wherein said prioritized adver- 
tisement queues reside in a local memory coupled to 
the user component; 

(d) designating one of said prioritized advertisement 
queues as a current advertisement queue; 

(e) sorting said data packets in said current advertisement 
queue based on said scheduling information; 

(f) sequentially displaying each of said advertisements in 
said current advertisement queue to a user when no 
network connection is established between the user 
component and the server component; and 

(g) repeating steps (c) through (f) to continuously display 
said advertisements in each of said prioritized adver- 
tisement queues. 

28. The method of claim 27 further comprising a step of 
updating said scheduling information of an advertisement to 
reflect a display of said advertisement to the user. 

29. The method of claim 28 further comprising a step of 
logging statistical information relating to said sequential 
display of advertisements. 

30. The method of claim 29 further comprising a step of 
periodically transmitting said statistical information from 
said user component to the server component. 

31. The method of claim 27 further comprising a step of 
displaying an advertisement to a user while a network 
connection is being established between the user component 
and the server component. 

32. The method of claim 31 further comprising a step of 
displaying an advertisement to a user while the server 
component is transmitting data packets to the user compo- 
nent. 

33. The method of claim 31 further comprising a step of 
displaying an advertisement to a user concurrently with, but 
independently of, the server component downloading an 
electronic mail advertisement to the user component. 

34. A method for displaying advertisements to a user of an 
electronic mail system, the electronic mail system having a 
user component and a server component capable of com- 
municating over a computer network, said method compris- 
ing: 
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(a) establishing a network connection between the user 
component and the server component; 

(b) transmitting a plurality of data packets from the server 
component to the user component, wherein each of said 
data packets includes an advertisement, an advertise- 
ment type indicator, and associated scheduling infor- 
mation; 

(c) storing each of said data packets in one of a first and 
second set of queues based on said advertisement type 
indicator, said first set of queues comprising a plurality 
of prioritized advertisement queues for data packets 
having a first advertisement type, wherein said data 
packet is assigned to one of said plurality of prioritized 
advertisement queues based on said scheduling 
information, and said second set of queues comprising 
one or more advertisement queues for data packets 
having a second advertisement type; 

(d) designating one of said plurality of prioritized adver- 
tisement queues as a current advertisement queue; 

(e) sorting said data packets in said current advertisement 
queue based on said scheduling information; 

(f) sequentially displaying each of said advertisements in 
said current advertisement queue to a user; and 

(g) repeating steps (c) through (f) to continuously display 
said advertisements in each of said plurality of priori- 
tized advertisement queues while the user is operating 
the user component of the electronic mail system. 

35. The method of claim 34 wherein said advertisements 
are displayed to the user while no network connection is 
established between the user component and the server 
component. 

36. The method of claim 35 further comprising a step of 
sequentially displaying said advertisements in said second 
set of queues while said network connection between the 35 
user component and the server component is being estab- 
lished. 

37. The method of claim 36 further comprising a step of 
sequentially displaying said advertisements in said second 
set of queues while a data packet is being transmitted from 
the server component. 

38. The method of claim 37 further comprising a step of 
displaying an advertisement to a user concurrently with, but 
independently of, the server component downloading an 
electronic mail advertisement to the user component. 

39. An advertisement scheduling system to schedule the 
transfer and output of advertisements in a computer 
network, the computer network including a server system 
and a plurality of user computers capable of connecting to 
and disconnecting from the server system, comprising: 

an advertisement distribution schedule, located at the 
server system, determining, for each advertisement, 
which user computers are eligible to receive said 
advertisement, and thereafter associating said adver- 
tisements with each eligible user computer; 
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an advertisement download scheduler, located at the 
server system, determining when to transmit advertise- 
ments to eligible user computers; 

a memory device, located at each one of said user 
computers, to store advertisements transmitted from the 
server system; and 

an advertisement display scheduler, located at each one of 
said user computers, determining when to output adver- 
tisements stored on the memory device of said user 
computer. 

40. The system of claim 39 wherein advertisements are 
output at said user computers when said user computers are 
not connected to the server system. 

41. The system of claim 39 further comprising, at the 
server system, a plurality of e-mail servers. 

42. The system of claim 41 further comprising, at the user 
computers, means for reading e-mail and means for writing 
e-mail, and wherein the advertisements are output at said 
user computers when said user computers are enabling users 
to read e-mail and write and when not connected to the 
server system. 

43. A method for outputting advertisements received from 
a remote computer at a user computer, comprising the steps 
of: 

providing a priority queue at the user computer for 

prioritizing advertisements; 
electronically receiving an advertisement from the remote 

computer over a communications link; 
storing the received advertisement on a memory device of 

the user computer; 
at the user computer, allocating the advertisement to the 

priority queue; 
determining if the received advertisement conflicts with a 

second advertisement on the priority queue, and if so, 

deleting the second advertisement from the priority 

queue; and 

outputting the advertisement at the user computer accord- 
ing to said advertisement's position on the priority 
queue. 

44. The method of claim 43 wherein each advertisement 
comprises an advertisement archive including information 
identifying conflicting advertisements. 

45. The method of claim 44 further comprising the step of 
replacing the deleted second advertisement on the priority 
queue after a predetermined period of time. 

46. The method of claim 45 wherein the predetermined 
period of time is one pass through the priority queue. 

47. The method of claim 43 wherein the step of outputting 
the advertisement further comprises the step of retrieving the 
advertisement from the memory device of the user com- 
puter. 

48. The method of claim 43 wherein the step of outputting 
the advertisement occurs when the user computer is not 
connected to the remote computer. 
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